SHPE: HTN Planning for Video Games

نویسندگان

  • Alexandre Menif
  • Eric Jacopin
  • Tristan Cazenave
چکیده

This article describes SHPE (Simple Hierarchical Planning Engine), a hierarchical task network planning system designed to generate dynamic behaviours for real-time video games. SHPE is based on a combination of domain compilation and procedural task application/decomposition techniques in order to compute plans in a very short time-frame. The planner has been able to return relevant plans in less than three milliseconds for several problem instances of the SimpleFPS planning domain.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Offline Planning with Hierarchical Task Networks in Video Games

Artificial intelligence (AI) technology can have a dramatic impact on the quality of video games. AI planning techniques are useful in a wide range of game components, including modules that control the behavior of fully autonomous units. However, planning is computationally expensive, and the CPU and memory resources available to game AI modules at runtime are scarce. Offline planning can be a...

متن کامل

Modified Adversarial Hierarchical Task Network Planning in Real-Time Strategy Games

The application of artificial intelligence (AI) to real-time strategy (RTS) games includes considerable challenges due to the very large state spaces and branching factors, limited decision times, and dynamic adversarial environments involved. To address these challenges, hierarchical task network (HTN) planning has been extended to develop a method denoted as adversarial HTN (AHTN), and this m...

متن کامل

Sex, Lies, and Video Games: an Interactive Storytelling Prototype

We describe a first prototype of an Interactive Storytelling system, whose objective is to allow user intervention within a pre-defined storyline. The system is character-based rather than plot-based, each character’s role being dynamically computed using HTN planning. The interaction between characters creates various instantiations of the baseline narrative, with which the user can interfere ...

متن کامل

کاربردهای محیط مجازی در حوزه سلامت

Introduction: Virtual reality was posed coinciding technology developing, creating user-interfaces, high-speed processing and powerful graphic. Virtual reality technology and video games can participate in providing health care with creating simulated, motivational, interactive and realistic environments. Integrating virtual simulation with video games has been proven in creating motivation and...

متن کامل

حمایت نظام حقوق مالکیت فکری از حقوق بازی‌باز کنشگردر بازی‌های رایانه‌ای

Nowadays video games are fast becoming one of the most popular media of choice. For more than thirty years now video games are amongst us. At the start being a new form of entertainment for the youth only, in no time it has grown into a medium enjoyed and used for various purposes by consumers of all ages. The global market for video games is still expected to grow substantially in the upcoming...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014